现在我在代码部落学习。 8.2-8.12 十天九晚。

我直接写了个乱搞代码，最坏时间复杂度是 O(nm)O(nm)O(nm) 的，但是跑了不到 1s。这下真是 n 方过五十万了（（（ 这个乱搞就是赌他数据随机，已经有人证明过了，在纯随机数据下，期望复杂度为 O(mlog⁡n)O(m\log n)O(mlogn)。

大家见到一个叫做“hh”头像是你个灰色男人的漫画男主，一定要远离！加完人直接就骂你，比如纸张，其实他自己才是纸张，而且如果说急了，直接就骂你s b，一个纯乐子，还喜欢打人，以及就狗叫，其实他就是个沙笔，而且他已经4000+了。

> 对于任何问题，可以在评论区发布意见或建议，也可以在 ACGO 官方社区找我沟通。 为什么要写题解？ 首先要清楚知道一点，写题解不仅是帮助别人在做题遇到困难时指明方向，更是提升自己的最快途径。经常有人问我：“如何提升自己的程序设计能力”。我都会回答：“写题解”。 写题解可以帮助你彻底掌握某一个知识点。无论一道题目是否是你独立写出来的，你都应该去尝试写题解。对于许多人来说，他们往往在不会写题目的时候就打开题解区查看别人的代码，并照着别人的样子把代码写出来。然而，他们也许只是模棱两可地了解了的做题的大致思路，但并没有彻彻底底地钻研算法每一步的机制。这种现象的一个显著原因是大部分人可能并不知道自己的弱点。对于这一群人来说，写题解能帮助他们快速地查漏补缺，他们可以在写题解中不断问自己问题 - “为什么这里要这么写？”。 而如果你是依靠着自己独立 AC 题目的，那么写题解可以帮助你在做题后重新梳理自己之前的做题思路，加深自己对某一个知识点的理解和记忆。 不知道大家有没有听说过”费曼“这个人，他是20世纪最杰出的科学家之一。“费曼学习法”是他索提出的一个快速提升自己的方法，“费曼学习法”通过以教为学的方式来深入理解和记忆知识。写题解也正是费曼学习法的其中一种应用。具体地，费曼学习法的基本步骤如下： 1. 选择一个概念：选择你想要学习的概念或主题。 2. 解释给别人听：以你所理解的方式向别人解释这个概念，可以是朋友、同学，甚至是一张白纸。通过尽可能简单和清晰地解释，来确保你真正理解了这个概念。 3. 找出你的理解中的不足：当你尝试向别人解释时，可能会发现你对某些方面的理解并不清晰或不完整。这时，回到学习材料中，重新学习并填补这些空白。 4. 简化和回顾：尝试以更简单的方式解释这个概念，确保你可以用简单的语言和概念来说明。然后，定期回顾你所学习的内容，以加深记忆和理解。 这种方法的核心思想是通过将知识表达出来，来检查自己对知识的理解程度。费曼学习法强调了深度理解和简化概念的重要性，以及通过教学他人来加深自己的理解。 什么是一篇好题解？ 个人认为，一篇好的题解应该尽量包含以下几点要素： 1. 在讲解题目之前先对题干信息作出解读。 2. 题解需要包含主要的做题思路，需要使用到的算法或数据结构。 3. 排版美观，数学公式需要使用 LaTeX\LaTeXLATE X 语法，代码片段需要使用 Markdown 语法。 4. 题解内容可以借鉴他人的想法，但不可以无故抄袭，需要尊重原创。 相反，这些情况都是不好的题解： 1. 没有给出任何的做题思路，只提供代码。 2. 提供的代码无法通过题目所有测试点。 3. 题解内容涉及大篇幅抄袭且并没有经过原作者同意。 4. 排版混乱，使得普通用户在阅读过程中产生理解障碍。 与此同时，一篇好的、完整的题解应该包括以下几部分： 1. 题干信息解读 2. 整体做题思路 3. 题目中的难点和注意事项 4. 提供可通过所有测试点的标准程序 5. 分析代码的时间复杂度和空间复杂度 题干信息解读 题干信息解读并不是单纯把题干复制粘贴下来，你应该使用简洁且浓缩的语言讲题目的中心思想传递到位即可。其中，你可能需要将题干背景抽象化，并将一些无意义的内容删减。 复述题干信息的目的是为了让读者一眼就可以知道题目的大致意思和程序目标。 例如题目 股票购买方案数，在撰写题解的时候你可以直接向用户说明：“本题是一个‘逆序对’的模版题，本质上就是求解在给定数组中‘正序对’的数量。”。 整体做题思路 在这一部分，你需要告诉用户本题的正确做法和思路。你应该阐述算法的具体过程和一些可能在编写程序中遇到的错误。 对于某些算法题目，可能需要使用各种类型的数据结构作为辅助（例如单调栈、线段树、ST表等），你可以向用户阐述所使用的数据结构的优点和缺点（例如树状数组，优点是快速进行单点修改和区间查询操作...）。 对于部分高难度算法问题，如果需要前置条件，应当附上外链帮助用户更好地理解。例如题目 眼红的同学，在做题之前的前置知识为 1. 使用树状数组求逆序对。 2. 熟练使用归并排序等分治算法。 提供标准程序 请注意：在提供 AC 代码的时候，请务必使用 Markdown 格式的多行代码语法来包裹代码块。 为了方便读者更好的理解代码中每一部分的内容，在提供正确代码的时候需要尽量对每一个代码块做好充足的注释。与此同时，请不要为了减少代码的行数而无意义的压缩代码，请使用适当的缩进和大括号保持代码的可读性和美观性。 与此同时，对于部分题目而言，可能使用非优秀的解法可以拿到部分分数，那么你在撰写题解思路的时候可以适当给出可以拿到部分分的代码。 例如题目 寻找特别之数，正确算法应该是使用数位DP思想暴力按位枚举，但是使用暴力算法可以拿到部分分。在撰写题解时可以适当给出思路。 时间与空间复杂度 在题解的最后，你应该给出最终程序的时间复杂度以验证程序可以在规定时间和规定数据规模下输出正确结果。分析题目的数据规模可以帮助 OIer 反推出题目可能需要使用的算法（哈哈哈，投机取巧）。 可以参考题目 来自领导的烦恼 中的时间复杂度分析。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 最后，祝大家多写题解，丰富 ACGO 社区！RP++。

假设表中元素是按升序排列 > 讲查找范围的中间位置的值mid和目标元素x作比较，利用中间位置将表分成钱、后两个子表。 > > * 如果 查找范围中间值==目标元素，则查找成功； > * 如果 目标元素<朝招范围的中间值，则查找范围缩小到前——子表 > * 如果 查找范围的中间值<目标元素，则查找范围缩小到子表 > > 重复以上过程，直到找到目标元素，则查找成功，或者直到子表不存在为止，此时查找不成功。 LOWER_BOUND() > lower_bound 使用二分查找算法来寻找序列中第一个大于或等于指定值的元素。该函数将返回一个指向该元素的地址。如果没有找到符合条件目标的元素，它将返回超过范围的位置。头文件<algorithm> > > lower_bound(a+1,a+n+1,x)-a; > 地址不建议直接输出，如果要得到下表可以与首地址做差。 二分答案 > 二分答案与二分查找类似，二分查找有一个前提就是数列要求是有序的，二分答案则是要求满足条件的答案是单调有序的，它的基本思想是在答案可能的范围([L,R])内二分查找答案，不断检查当前答案是否满足题目的要求，根据检查结果更新查找的区间，最终取得最符合要求的答案进行输出。 图 > 是一种由顶点和边组成的数据结构，其中顶点表示图中的对象，边表示这些对象之间的关系。 > 定义一维数组v[ ]用以存储顶点信息，v[i]表示编号为i的顶点。 > 定义二维矩阵g[ ][ ]应以存储图中边的信息，g[i][i]表示顶点i到顶点j这条边。 邻接表 > 构造一个成都喂顶点个数的vector数组apple[ ]，`对于apple[i],存储顶点i的所有数据（邻接点） > > * 无向图中：它的边关联的其顶点 > * 有向图中：它的出边的中点

T1 T2 a,b≤2×109a,b\le 2\times 10^9a,b≤2×109，记得要开 long long。 T3 algorithm 库里有 __gcd 函数，可以直接使用。 T4 使用 for 循环模拟。记得开 long long。

总结：练胆子的一场。 嗯，对，就是那个比赛开始了。 嗯，A 题 n=30n=30n=30，O(2n)O(2^n)O(2n) 显然不行。 就是说这个那个，可以选择一个垃圾，它的重量小于等于 kkk 就可以免费摧毁，否则就得花 111 金币。而且每次操作其他垃圾重量翻倍这一块。 呃呃呃你说得对，但是垃圾的数量 n≤105n\le 10^5n≤105，只是在这题刚好 ≤30\le 30≤30 罢了。 所以我就有了一个 O(nlog⁡n)O(n\log n)O(nlogn) 的解法了。 嗯就是说，请输入文本 大于 kkk 的不用去管，直接清理小于 kkk 的最大的那个就行了。 请输入文本 显然可以用一个堆去搞。普通队列好像也行但是要排序。算了算了 不对啊，把堆里面的元素一个一个乘二是 O(n2log⁡n)O(n^2\log n)O(n2logn) 的，多了四个老哥。 我们可以用 cur 记录乘数。那就把五个老哥变为一个老哥了。 好的来到 B 题。 给定一个双端队列，然后每次弹出左边或右边，使弹出的序列不能出现连续五个单调递增/递减。 经过我 10min 的深思，我想到了一个非常绝妙的贪心： 第一次弹出最小值，第二次弹出最大值，第三次在弹出最小值…… 好的，样例没有问题。 在经过了 15min 的深思，我证明了这个做法的正确性： 1. 这题是 B 题，肯定不会考得特别难 2. 就只有这两个操作还能玩出什么花 3. 我找不出反例 = 没有反例 好，提交，卧槽通过了？？？ 既然通过了就别想那么多了，直接进 C 呃首先模拟了一下样例，猜个结论，必须满足 Ai<2×Ai−1A_i\lt 2\times A_{i-1}Ai <2×Ai−1 。 呃呃呃第三个样例错了 重新蒙一个 Ai<2×min⁡j=1i−1AjA_i\lt 2\times \min_{j=1}^{i-1} A_jAi <2×minj=1i−1 Aj 。 这下样例是过了，要是 WA on 2 我就不调了 啊？1234 都过了？这把有希望 吗的 RE 数组开小了 没事重新交一发 卧槽过了！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！ 放个代码，溜了 过了那还说啥啊直接开 D 挖去怎么要求区间 LDS 之和啊我哪知道咋做啊 DP 好像也不行吧 哦哦哦有个条件 pipi+1 最大值一定大于 pi+2 那应该是给我们贪心用的，分类讨论一下吧 欸 pi>pi+1 那两个都得选否则选右边的 欸好像是对的！ 我真是个天才，这样下去 E1 都有希望啊 这样就找逆序对就行了吧 但是树状数组不太好改怎么办 硬着头皮改了 欸不对啊样例一怎么只有 4 个逆序对啊我怎么算出来 5 个 欸卧槽逆天了老弟不是逆序对 那就简单了 造白白浪费了20min 光速写好代码 样例过了 OKAC了 好的来到了 E1 呃感觉像二分 好板子打好了 不对啊 这 check 函数怎么写啊 我去不打了睡觉 睡不着 正好比赛结束了，看看多少名 还行应该能青 怎么回事还有 System test 怎么不告诉我 卧槽我们 Room 榜一 A 寄了 还好我的四题都没事 最终也是顺利拿到了 2256 名 那肯定能青了 战绩 吗的我好唐啊 E1 本来能做出来的 1111111111111111111111111111111111111111111 check 直接构造 1   −11\space\space\space-11   −1 数组看看有没有前缀和大于等于 000 就行了 啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊

别人的全家桶： 你的全家桶： (要的自取)

无敌的鳖佬仔给老爷爷ccb在办公室洗澡

二分算法 二分查找 假设表元素是按升序排列 将 查找范围的中间元素的值 midmidmid 和 目标元素 xxx 作比较，利用中间位置将表分成前后两个子表 1. 如果 查找范围的中间值==目标元素，则查找成功 2. 如果 目标元素<查找范围中间值，范围缩小到前一子表 3. 如果 目标元素>查找范围中间值，则查找范围缩小到后一子表 重复以上过程，直到目标元素，则查找成功 或或或 直到子表不存在为止，则查找失败 二分查找时间复杂度：O(log2n)O(log_2n)O(log2 n) 第一个大于等于指定值的元素 lower_bound(a+1,a+n+1,x)-a 得到的是下标（如无大于等于对应元素的值，输出最大下标n+1） 第一个大于指定值的元素 upper_bound(a+1,a+n+1,x)-a 得到的是下标（如无大于对应元素的值，输出最大下标+1->n+1） 二分答案 二分答案与二分查找类似，二分查找有一个前提就是数列是有序的，二分答案要求满足条件的答案是单调有序的，它的基本思路是当前答案是否满足题目的要求，根据检查结果更新查找区间，最终取得最符合题目要求的答案进行输出 前缀和 差分 撤硕管理员

null

难度挺简单的, 学过结构体和sort的都会, 就是条件判断时太费脑子了

你确定是‘NOI/NOI+/CTSC’难度？！

迷宫 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 细胞 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 迷路的小猫 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 联通组件数 充满希望的骑士与棋盘 #奖学金

关注我关注我关注我关注我关注我关注我关注我关注我关注我关注我关注我关注我关注我关注我关注我关注我关注我关注我关注我关注我关注我关注我关注我关注我关注我关注我关注我关注我关注我关注我关注我关注我关注我关注我关注我关注我 | --- ---

没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西没用的东西 秘籍:第一题做完后，后面不用动鼠标

到今天才解禁 一周集训营真的很难受

穿红裙子的乘务员推着餐车，站在了01ac的位置边，她的脸色有些苍白，脸颊透着诡异的红。请问您需要 一杯饮料吗?“没得到回应，她弯下身子，侧着头再次询问:“您的嘴巴有点干，我想您需要一杯饮料。“她微笑着，脖子以 一种怪异的角度扭曲着。 01ac看起来是一对夫妻，男人盯着餐车上那杯红到疹人的饮料摇了摇头。我和他隔了几米，却还是隐约闻到 了那个杯子里散发着的腥臭味道。红裙乘务员的笑容一下变得僵硬，她的嘴角往下耷拉，开始哭泣起来， 推着餐车快速的离开了车厢。 车厢内的人都松松了一口气，虽然有些奇怪，但是并没发生什么事。车厢里又变得热闹起来，前方屏幕上还播放着去年的春晚，江至笑嘻嘻的给我看了他的红毛衣，“嘿嘿，咱都本命年了，等我也送你一件。“我戴上耳机，上了厕所，再落座时，恐怖的事出现了。 01c的男人，④在了过道上。 他的嘴巴乌青，干燥的皮连着肉翻了出来，就像是被渴④的。我心里一沉，他是因为违反了第二条规则而④的! “是谁在装神弄鬼!给我站出来!“男人的妻子扑通一声跪在地上，检查着男人的呼吸，几秒钟后，她伤心欲绝的跌坐在地上，将男人的外套脱了下来放在自己的座位上。她开始胡乱的扯着自己的行李，“我要下车!我要下车! 原本热闹的车厢安静无比，谁都不敢搭腔，毕竟活生生的人已经当场暴毙，大家都不想承担风险。而江至神色晦暗的看了我一眼，摇了摇头。 突然，女人即将推门的手开始颤抖，她的身体剧烈的抽搐着，「框当」一声倒在了地上，行李也随之酒落了一地。 屏幕上无聊的歌舞表演还在继续，而我们却大气都不敢喘。江至在桌板下抓紧了我的手，我们都清楚的知道，她的④因是违反了第五条规则。 「五:遵守列车秩序，不要大声喧哗，更不能打闹嬉戏。」 车厢内的人面面相觑，几秒钟后，我再看去，那两具⑩体居然凭空消失了! “您好，请问您需要一杯饮料吗?“红衣乘务员红着眼圈，看起来刚哭过。我浑身颤抖，咽了下口水，慌忙的点了点头，“需要，谢谢您!“ 未完待续，怪谈1点我头像找到发布内容，向下翻。

你不用点进这个帖子。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 难度分布一直很抽象。

你不用点进这个帖子。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------